Finite-state machine

Results: 655



#Item
321Deterministic finite automaton / Finite-state machine / Automata theory / Models of computation / Realizability

Realizability is controllability Niels Lohmann and Karsten Wolf Universit¨ at Rostock, Institut f¨ ur Informatik,  Rostock, Germany {niels.lohmann, karsten.wolf}@uni-rostock.de

Add to Reading List

Source URL: CEUR-WS.org

Language: English - Date: 2009-02-24 07:57:14
322Computing / Combinatorics / Models of computation / Grammar / Combinatorics on words / Finite state transducer / String / Regular language / Finite-state machine / Formal languages / Automata theory / Linguistics

Finite-State Non-Concatenative Morphotactics Kenneth R. Beesley and Lauri Karttunen [removed], [removed] arXiv:cs.CL[removed]v1 30 Jun 2000

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-02-15 07:09:25
323Formal languages / Mathematics / Finite state transducer / Computer science / Semiring / Finite-state machine / Sequence / Büchi automaton / Automata theory / Models of computation / Theoretical computer science

International Journal of Foundations of Computer Science c World Scientific Publishing Company Edit-Distance of Weighted Automata: General Definitions and Algorithms

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-24 09:40:05
324Models of computation / Computer science / Applied mathematics / Finite state transducer / Regular language / Nondeterministic finite automaton / Finite-state machine / N-gram / Probabilistic automaton / Automata theory / Formal languages / Theoretical computer science

Weighted Rational Transductions and their Application to Human Language Processing

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-24 09:49:11
325Computer science / Applied mathematics / Mehryar Mohri / Nondeterministic finite automaton / Finite-state machine / Speech recognition / Finite state transducer / Büchi automaton / Automata theory / Models of computation / Theoretical computer science

Algorithms for Speech Recognition and Language Processing Mehryar Mohri Michael Riley

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-21 09:19:29
326Models of computation / Combinatorics / Mathematics / Combinatorics on words / Finite state transducer / Natural language processing / Regular language / Finite-state machine / Regular expression / Formal languages / Automata theory / Theoretical computer science

Applications of Finite-State Transducers in Natural Language Processing Lauri Karttunen Xerox Research Centre Europe, 6, chemin de Maupertuis, F[removed]Meylan, France [removed]

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-01-27 11:18:56
327Compiler construction / Automata theory / Models of computation / Syntax / Computational linguistics / Dependency grammar / Parsing / Finite-state machine / Formal grammar / Formal languages / Linguistics / Grammar

Dependency Parsing with an Extended Finite-State Approach Kemal Oflazer∗ Sabancı University This article presents a dependency parsing scheme using an extended finite-state approach. The

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-22 11:47:26
328Computing / Graph theory / Finite state transducer / Binary trees / Finite-state machine / Speech recognition / Tree traversal / Tree / R-tree / Automata theory / Models of computation / Theoretical computer science

J' Compilation of Weighted Finite-State Transducers from Decision Trees

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-31 07:43:33
329Computer science / Finite-state machine / Muller automaton / Automata theory / Models of computation / Theoretical computer science

Compilation Methods of Minimal Acyclic Finite-State Automata for Large Dictionaries Jorge Gra˜ na, Fco. Mario Barcala, and Miguel A. Alonso Departamento de Computaci´ on, Facultad de Inform´

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-01-27 11:06:25
330Algorithm / Code / Dynamic programming / Finite-state machine / Systems theory / Applied mathematics / Mathematics / Error detection and correction

PDF Document

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-20 11:52:22
UPDATE